Uniqueness of bilevel image degradations
نویسنده
چکیده
Two major degradations, edge displacement and comer erosion, change the appearance of bilevel images. The displacement of an edge determines stroke width, and the erosion ofa comer affects crispness. These degradations are functions of the system parameters: the point spread function (PSF) width and functional form, and the binarization threshold. Changing each of these parameters will affect an image differently. A given amount of edge displacement or amount of erosion of black or white comers can be caused by several combinations of the PSF width and the binarization threshold. Any pair of these degradations are unique to a single PSF width and binarization threshold for a given PSF function. Knowledge of all three degradation amounts provides information that will enable us to determine the PSF functional form from the bilevel image. The effect of each degradation on characters will be shown. Also, the uniqueness of the degradation triple {dw> db, be} and the effect of selecting an incorrect PSF functional form will be shown, first with relation to PSF width and binarization threshold estimate, then for how this is visible in sample characters.
منابع مشابه
Scanner Parameter Estimation Using Bilevel Scans of Star Charts
Scanning a high contrast image in bilevel mode results in image degradation. This is caused by two primary effects: blurring and thresholding. This paper expands on a method of estimating a joint distortion parameter, called the edge spread, from a star sector test chart in order to calculate the values of the point spread function width and binarization threshold. This theory is also described...
متن کاملEstimating scanning characteristics from corners in bilevel images
Degradations that occur during scanning can cause errors in Optical Character Recognition (OCR). Scans made in bilevel mode (no grey scale) from high contrast source patterns are the input to the estimation processes. 1\vo scanner system parameters are estimated from bilevel scans using models of the scanning process and bilevel source patterns. The scanner's point spread function (PSF) width a...
متن کاملRelating Statistical Image Differences and Degradation Features
Document images are degraded through bilevel processes such as scanning, printing, and photocopying. The resulting image degradations can be categorized based either on observable degradation features or on degradation model parameters. The degradation features can be related mathematically to model parameters. In this paper we statistically compare pairs of populations of degraded character im...
متن کاملA regularization method for ill-posed bilevel optimization problems
We present a regularization method to approach a solution of the pessimistic formulation of ill -posed bilevel problems . This allows to overcome the difficulty arising from the non uniqueness of the lower level problems solutions and responses. We prove existence of approximated solutions, give convergence result using Hoffman-like assumptions. We end with objective value error estimates.
متن کاملDegraded Character Image Restoration
The design and analysis of an algorithm for the restoration of degraded images of machine-printed characters is presented. The input is a set of degraded bilevel images of a single unknown character ; the output is an approximation to the charac-ter's ideal artwork. The algorithm seeks to minimize the discrepancy between the approximation and the ideal, measured as the worst-case Euclidean dist...
متن کامل